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(54) Title: ROUTE FINDING IN COMMUNICATIONS NETWORKS 
(57) Abstract 

i 

A method of determining a restoration route (or an additional 
route) in a fully ox partially meshed communications network of nodes, 
in which the step of sending a route-finder signature from a node to a 
neighbouring node on one of a plurality of spare links of .a span to the 
neighbouring node comprises the prior substeps of: determining whether 
the node has a higher or a lower ranking network. node Identity than that 
of the neighbouring node; and if it is higher ranking, sending the route- 
finder signature on the spare link corresponding to the lowest ranking 
of the node ports associated with said span; or if it is lower ranking, 
sending the route-finder signature on the spare link corresponding to 
the highest ranking of the node ports associated with said span. Any 
contention which occurs because the two nodes connected to a span make 
provisional allocation for one or more links simultaneously to different 
restoration routes is dealt with by a contention protocol in which the 
higher ranking of the two nodes knows that its provisional allocation 
will be confirmed, and the lower ranking of the two nodes knows that 
it must send a backtrack signature for the capacity that is not available. 
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ROUTE FINDING IN COMMUNICATIONS MPtWQRKff 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to a method of finding, or determining, a route in a 
5 communication network; to a node arranged to perform the method; and to a 
network comprising such nodes. A route may be needed to replace an existing 
route which has failed, and such a route is referred to as a restoration route, or a 
route may be required to supplement an existing route which is becoming 
congested; As used herein, the term "additional route" embraces both restoration 
10 routes and supplementary routes. 

2. Description of Related Art 

It is known, for example from the article "The Self-Healing Network: A 
Fast Distributed Restoration Technique For Networks Using Digital Cross-Connect 
Machines"; W.D. Grover, IEEE Globecom 87, and from US patent 4,956,835 

15 (Wayne D. Grover) to respond at the two nodes (known as failure nodes) 
connected to a failed span to receipt of a span failure alarm to initiate a real-time 
restoration process. 

The failure nodes determine on the basis of their unique network identities 
(IDs) which node acts as Sender and which node acts as Chooser (also known as 

20 Master and Slave, respectively). 

For each of the links of the failed span the Sender repeatedly transmits 
(floods) respective route-finder signatures to its neighbouring nodes (known as 
Tandem nodes) which forward flood the signatures to their neighbouring nodes. In 
one embodiment in the abovementioned US patent a node knows only its own 

25 identity (ID) and learns the ID of the node to which connectivity has been lost by 
reading the last valid contents of a receive signature register on the affected 
port(s) corresponding to the failed link(s), and in an alternative embodiment, a node 
stores and maintains a neighbour node ID table. 

The node which decides to act as Chooser now enters a waiting state and 

30 remains in it until it receives a route-finder signature. Then it responds by 
transmitting a respective complementary reverse-linking signature (also known as a 
confirmation or return signature) to the Tandem node from which the route-finder 
signature was received. The confirmation signature travels back through the 
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The abovementioned US oaten. ^ 

paxent also discloses that thp 
mechanism can be used f„r = . restoration 
an oe used for automatic provisioning of new circuit m ♦ • 

summary of thp invprrnnrj 

» — ^:: r : rr: :: — • 
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20 o, the ZZZl " t ^ " ' 8SPeC,iVe n °00 identities 
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30 An advantage of the present invention is that th. ,w - 
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l.m,t contention to the one situation in which both nodes simultaneously have 
provisiona.lv a.located the same spare or spares for two different restorations 
Such contention is dealt with by a contention protocol in which, e.g. the higher 
rantang. of the two nodes knows that its provisional allocation will be confirmed 
5 and the .ower ranking of the two nodes knows that it must send a backtrack 
signature for the capacity that is not available. 

Preferably, when said route-finder signature is a return route-finder 
signature, there are included the steps of 

detecting when one or more spare links of said span which have already 
10 been allocated by the node for a restoration route identified in a first return route- 
fmder signature sent to the neighbouring node are requested for a restoration route 
-dentified in a second return route-finder signature subsequently received from the 
neighbouring node; and, in response, 

if the node is in a predetermined one of said first and said second 
1 5 relationships, maintaining the allocation of said pne or more spare links; or 

if the node is in the other of said first and said second relationships, 
changing the allocation of said one or more spare links from the restoration route 
identified in ?aid first return rpute,finder signature to the restoration route identified 
in said second return route-finder signature, sending to the slave end node which 
20 originated said first return route-finder signature a corresponding backtrack 
signature to cancel allocations for spare links corresponding to said one or more 
spare links, modifying the first return route-finder signature by reducing the 
content of a requested capacity field associated with the restoration route of said 
first return route-finder signature by the capacity of said one or more spans, and 
25 sending said modified first return route-finder signature to the neighbouring node. 

Alternatively, when said route-finder signature is a return route-finder 
signature, there are included the steps of :- 

detecting that one or more spare links of said span which have already 
been allocated b V the node for a restoration route identified in a first return route- 
30 finder signature sent to the neighbouring node are requested for a restoration route 
identified in a second return route-finder signature subsequently received from the 
neighbouring node; and, if the node is in a predetermined one of said first and said 
second relationships, and it is not an end node for the restoration route identified in 
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Preferably, the node is further arranged to detect wh.n ■ 
more spare links of said span which hi k US6 ' one or 

30 restoration route identif" V ^ " * ^ ^ * * 
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if the node is in a predetermined one of said first and said second 
relationships, to maintain the allocation of said one or more spare links; or 

if the node is in the other of said first and said second relationships, to 
change the allocation of said one or more spare links from the restoration route 
5 identified in said first return route-finder signature to the restoration route identified 
in said second return route-finder signature, to send to the slave end node which 
originated said second return route-finder signature a corresponding backtrack 
signature to cancel allocations for spare links corresponding to said one or more 
spare links, and to send to the neighbouring node a modified said second return 
10 route-finder signature in which the content of a requested capacity field associated 
with the restoration route of said second return route-finder signature is reduced 
by the capacity of said one or more spans. 

Alternatively, the node is further arranged to determine when, in use, one 
or more spare links of said span which have been already allocated by the node for 
15 a restoration route identified in a first return route-finder signature sent to the 
neighbouring node are requested for a restoration route identified in a second 
return route-finder signature subsequently received from the neighbouring node; 
and, in response, . 

if the node is in a predetermined one of said first and said second 
20 relationships, to maintain the allocation of said one or more spare links; and 

if the node is not an end node for the restoration route identified in said 
second return route-finder signature subsequently received from the neighbouring 
node, to send to the corresponding neighbouring node a modified said second 
return route-finder signature in which the content of a requested capacity field 
25 associated with the restoration route ofsaid second return route-finder signature is 
reduced by the capacity of said one or more spans. 

Preferably, the node is arranged to send, in use, the return route-finder 
signature on each of the n lowest ranking, or highest ranking as the case may be, 
of the currently available spare links of the span, where n is the content of a 
30 requested capacity field associated with the restoration route of the return route- 
finder signature. 

According to a third aspect of the present invention, there is provided a 
fully or partly meshed communications network of nodes, wherein the nodes are 
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substantia,* identical and jn aQ 

invention. thS SeCOnd as P ec t of the present 
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W,th,n a span the .inks are sequential ranked and identified by in * 
exa mp e , ower case ^ ^ ^ . o „ th, 

span FK has ten working .inks a to, (not shown, and six spare .inks * 
conveyance, a has the lowest ranking in this description (but th r 
10 why a shouid not have the highest ranking,. The .inks I n "° ^ 

- « - ,■ section n.bering _ ^ tire;—: 
■s _d to the .owest ranked of corresponding ports at both 

in this examp,e. node F has eight spans to its neighbouring nodes (only 
15 two bemg shown in Figure 3). and the .inks a to , of span FK J 

connected to ports F101 to F1 16 of node F Node K I 7 reSPeCt ' Ve ' V 
anH t . ,. . 006 F - Node K n « ^"r neighbouring nodes 

and the .nks a to p are corresponding* connects to ports K45 to K60 df node K 

Cons,der that an excavator has severed a duct Cose to node C and 
containing at that point both span CD and span CF In w 
20 D i » th- * •, thls case ' tne noc| es C and 

0. ,. *. (a „ u , a nodes f o, ,ou,e X. w „ d„,= ti „ 9 tha „„„„ „ 

and F decide .he, , ,.„o,.« 9 „ , outa „ ,„ be (ound „ 
ned.. 0 ,„d C d.=,d, , rouM , „ 6e , ound Mtwesn ^ « * - 
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generate a common help signature (referred to herein 

associated failed routes and send th " meSSa9e ' for its 

rouies - ar >a send the common help messao* t« 

nodes of the routes. 9 ° the res P ecti ^ end 

Thus, node C wi,. send its common help message for routes X Y an, 7 
5 nodes B and H. because those are the neighbouring nodes for ! * 
wi, send its common he, P message for route V to ode I „d ^ ' 
common he.p message for route X to node E It wi., be ^ ^ 

-Ois.ai.urenodeforrouteZitisa.solnl:^ 

. Each of the various signatures used in the restore™ « 

are nom,,, common rounder „ ls „ „ „ , ' hS " a, "' US ,yMS 

revere, common , oute , inder °1 ~ ' 0UM -' ind *"' 

one or more sixteen bit route ID fields .. ' 

circuit number , ie,d ? . ** ' "* 

20 route ^ ""7°"°" "**°" °' " C,,mm< " , he ' B «°™" • (our bi, 

20 route ID coum field, one or more ,,„„„ m rout , , D 

no e C to nodes B end H. ite ID count field oonteine „ umber 1, ~ 

CO rT BeC " Ve ' V ' * Y - * - - — ™d ciroui, nib 
fields contem the respective oepeoities of these ,„ ules 

25 As the common help me,sege 5 -p,ss througn lhe|r resp , et|ve in 

no.es thev bre, k down oonneotione in ,h. corresponding foiled route. Z 2, 
- forwerd a received „ h „ p message „„ ^ ™ 
oorreepond to the tout. ID or IDs eonteined ,„ *. common help meseege 

Eoch node knows its own network ID end contelns e teble storing the 

30 route ,De for which „ „ node . and , he ^ ^ ^ ^ ^ 

tebfe to TT "°* 6 " CeiV85 COmm ° n " e ' P meSSaS "- » «* He stored 

teble ,. „„d ou, whether it is ,„ ena „„ de ,„ , ny „, ^ , 

where. « in this oese. i, is no, en end node ,o, route X o, for toute V i „ 
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transmit the common help message on the outgoing links associated with those 
routes (.inks of the span BA,. and break down the connections for those routes by 
removing the route and link data from its connection table. Node H similarly 
forwards the common help message to node J. 
5 When node A receives the common help message, it will determine that it 

•> an end node for the routes X and Y, and proceed to determine whether it is 
h.gher ranking or lower ranking relative to the stored IDs of the other end nodes 
..e. E for route X and G for route Y, based on the unique network IDs (ordinal 
numbers) of the nodes. If the former, then it will act as a master node (also 
10 known as a sender node), and if the .atter then it will act as a s.ave node (a.so 
known as a chooser node). In this example node A has a higher ranking network 
ID than both node E and node G, and thus on receipt of the common help message 
w.ll. for establishing a restoration route for routes X and Y. assume the role of 



master. 



15 Similarly, when nodes E and G receive the respective common help 

message, each will determine that it is an end node for a route identified in the 
help message, and proceed to determine whether it is higher ranking or lower 
ranking relate to the stpred ID of the other end node for its associated route (X or 
Yl. In this example both nodes E and G have a lower ranking network ID than 

20 node A, and thus on receipt of the common help message, each will, for 
establishing a restoration route for routes X and Y, assume the role of slave. 

Node A, as master, now broadcasts a common forward route-finder 
s.gnature for the failed routes X and Y. i.e. sends the signature on spare links to its 
ne.ghbouring nodes. They in turn forward the received signature, which thus floods 

25 through the network. This signature contains the IDs of the routes X and Y. the 
respective requested capacities for the routes, the number two in its route ID 
count field, and has its flood count field set to one. As the signature f.oods 
through the network, the forwarding or relaying nodes (i.e. those nodes which are 
not end nodes for any route ID in the signature) increment the hop count field. 

30 The relaying nodes forward the common signature on all spans. No check 

is made to see whether the spare capacity on a span is sufficient for the total 
capacity of a failed route, and the nodes do not mark that capacity as reserved 
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The relaying nodes check the hop count of a receive ■ 
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desoribed further. ° * 0,eMm """*» « «■ - be 
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Ze WM " C "^' ■*» .0 *. route, 

nde, but diff „ s ,„ , hat contw o( - 

eh. gad to ,de„ ti(v the si g nat „, u „ 

master node A, the route ID count field ia emir,.* • , 
„ . . . Is omiI »d. a single route ID field is used 

comermng ,he route ID X, end e single field is used for the r.ouest.0 
25 The slavA n«w* c • ^ a ror rne requested capacity. 

The *av. node E rgnores anv suOseguently received r.ute,inde, s *„ at ur. s for the 

in this example, i, has „„„ ass „ m .d tha, non-disjoin, rested rora , 
ere permissible, and the, the firs, forward route-finder signeture for 
ecerved by node E has trevereed . route through nodes B, C. K end F; ^ 
30 forward route-finder signature ,„, route y ^ by ^ ' 

-eversed e route through nodes B, c. K and , and the, , , JJ£Z 

under argnaorr. fo r route Z received by node J has traversed a route through nodes 
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F, K and H. It is also assumed that the requested capacity for routes X, Y and 2 
are three, two and four, respectively. 

As a return signature passes through the nodes of the potential restoration 
route, each of these nodes checks what capacity is avai.ab.e, makes appropriate 
5 connections between the corresponding switch ports, and creates an eight bit 
node ID field, into which it writes its node ID. The node compares the requested 
capacity with the available capacity, and if the requested capacity is not greater 
than the avai.ab.e capacity it wi.l make connections for the requested capacity and 
send the return signature to the next node of the potential relation route 
10 However, if the requested capacity is greater than the available capacity, the node 
make connections for the avai.ab.e capacity and forward the signature with the 
number in the requested capacity field rep.aced by the avai.ab.e capacity, and also 
send to the slave end node a backtrack signature containing the ID of the route 
and the value of the difference between the requested capacity and the avai.ab.e 
15 capacity to take down connections that have already been made for the capacity 
that cannot be established on that particular restoration route. 

Upon receipt of the return signature, the master node A knows that a 
restoration route now exists, as identified by the intermediate or relaying node ibs 
-n the signature, and knows the capacity of that particular restoration route and 
20 now sends a route-tracer signature to node E, via the restoration route, to inform it 
of the intermediate nodes of the restoration route. Where the invention is used to 
find a supplementary route, the route-tracer signature can be sent on the existing 
route. This use of a route-tracer signature is knbwn in the art and does not form ' 
part of the present invention. 

25 In this specific example (Figured), it is assumed that the return signature 

from node E (for route X) arrives at node F at substantially the same time as the 
return signature (for route Z) arrives at node K from forwarding node H, and that E 
is higher ranking than F, and H is higher ranking than K. 

Node E will have sent the return signature on the lowest ranking spare link 
30 of span EF. and this wi.l have been received by node F on, say, port F15. Node F 
now does a number of things, namely* :- 

it determines the requested capacity for route X from the return signature 
(three) and allocates ports F15, F16 and F17 (three spare links of the span FE) for 
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5 it checks the span FK for the requested capacity and unon r 

- — capacity (three) is not g reater than the I ^ *« 
Proceeds to determine the relative ranking of tne node identities F and K IT 
assuming that F is higher ranking than K, a„ocates the three ,ow t ran n , T 
*. 4 and m, for the restoration route for route X m .fc- 9 ' 

10 three ports F1 5 F16 and F1 7 h I 9 C ° nnections b «ween the 

ports no, m 6 and F17 and three ports F111 F1 19 * nr t en-, 

to .inks *, ,. and m , on span FK; 113 

it forwards the return signature to node K on spare ,ink * and 
subsequently receives from node K a return signature for route Z 
S.m.larly, node K does a number of things, namely :- 
It. determines the requested capacity (four, for route Z from the return 
= forwarded by node H and .locates four ports, K 7 , KB, KS and K I 

"^~^' n0de H - ^ — — ~ - 
it determines the node to which it h ae — 
20 tout, z , nd finds that ,h, 5 is node F; ° * BM "" «" 

^ it checks the spen KF tor the t. q „e sted ca „ acitv ,„ 
«* Z and. upon (in din g tha , the ^ « "° 

.d=nm,« K and F and. 3 ,ven tha, K is „„„ , ankjng tha „ p 
» h, 9 h«s, ; .n*i„ g „ nks , „ ,„ d m , „ , he (estoration rome 

teapecnv, ponn.ctions oetween ,ha tout poo, K7, KS. KS and K,0 on pi ^ 
an tout potts KSO. KSS. K58 and K 57 . „ s p«, lva , v J ? 

and m, on span KF; ' 

it forwards the return signature to node F on link n *nn * u 
on ,inK P» an ° subsequently / 

30 receives from node F a return signature for route X. 

Node K will receive on spare link k connected to its port K55 the return 
s,nature for route X requesting a capacity of three links, and wil, enter content- 
mode, s.nce it has a,ready allocated and connected .inks P . a, n and m. and, 
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similarly, node F will receive on spare link p connected to its port F1 16 the return 
signature for route Z requesting a capacity of four links, and will enter contention 
mode, since it has already allocated links *. / and m. In this case, the contention 
will be in respect of which route will take precedence over the allocation of spare 
5 link m. 

On the basis of higher ranking node takes precedence, node K will :- 
allocate link m to the return signature for route X; 

forward the return signature for route X with its capacity field unamended 
to node C; 

0 change the link allocation for the restoration route for route Z to links p. o 

and n; 

break down the connection between port K57 and the port K10 and make 
a new connection between port K57 and a port on the span KC; 

generate a backtrack signature for route Z With the value one in the 
5 capacity field to indicate the capacity deficit, and send the backtrack signature to 
node H via port K 10. 

Since the two nodes connected to a span know the port numbers of the 
spare links,, it is sufficient for. the : return signature to be sent on the lowest ranking 
(or highest ranking, as the case may be) spare link because the receiving node can 
0 determine, for a requested capacity of n, the n lowest ranked spare links. 
However, in variants, the forwarded signature can be updated by the forwarding 
node to contain the identities of the allocated links, or a node can send the return 
signature on all the spare links allocated for a route. 

Suppose that node F now receives the return signature for route Y from 
node G, it will send a backtrack signature containing the deficit capacity that it 
was not able to connect, in this case , two, and node G will respond by 
broadcasting a reverse route-finder signature for route Y. 

As mentioned above, the node A will know from the content of the circuit 
number field in the received return signature for route X that the capacity of the 
restoration route is the same as the requested value, and it will then send a route- 
tracer signature on the restoration route A, B, C, K, F, E, to inform node E of the 
identities of the tandem nodes. 
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content of the cCT^r^T °' * ° Wi " kn ° W ,rom *• 

- - ~ - - ~ :t: t: t ure for route 2 - 

capacity, and will switch to act as a «■ " than the reques "* 

On receipt by node J of th« u , Z * 

•twin with Its flood coun, field .„ ,„ , " * ">•"««■«« 

'0 - sends « to fl 5 nelghbowi «- - -coir Ihonfa „. 

~ — i. w„, ::. P ; * a,s ° — - •« . 

counts can be identified as successive JT W " h ° < *' "° M 

a testation route ana * "» «■*- «— to 

coflea C ondi„ 9 l v ,den,i„ed , " "* ^ ^ «" * 

aen, fly nod. 0 by s„i,ofli„ g t0 act sa ' °' 7™* —** Mature 

I— ^nature on ,H. J on ^ ^ " *— -> -din, . 

received. Thia signature hM " «■>»«» was 

" W* .W*,*9. appropriate code (or a ret.™ ... 
-XOflMM type fiaid. has its flood count „,„, „, ,„ ' """" S ' 9n »"" e "> 

— .tsssss: - — — — •— 
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in the span for restoring fai.ed routes, starting from the highest and .owest ranked 
spares, respectively, and thereby avoid contention for the spares until the limiting 
s.tuat,on in which both nodes simu.taneous.y have provisional al.ocated the same 
spare or spares for two different restorations. ,t wi„ be appreciated that such a 
5 hmmng station contention does not always occur, since the remaining spare or 
spares may be provisionally allocated by one node and confirmed by the other 
node upon receipt of the return signature before that other node is ready to check 
the avai.abi.ity of spares and make its provisional allocation for a restoration route 
Any contention which does occur is dealt with by a contention protbco. in which 
10 the h.gher ranking of the two nodes knows that its provisiona. allocation wi.. be 
conhrmed. and the tower ranking of the two nodes knows that it must send a 
backtrack signature for the capacity that is not available. 
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CLAIMS 

1- A method of determining an additional route in » ft.ii 
ropte-find,, si9natu(e from , C ° mp " S ' n 9 "» ittP of sending , 

5 - - "° d * - ^ «^rz'zr - a - 

ronking the links of the span; end 

determining on the basis „, lhe ,e spec „ v , unique n . . 

of h, „ M8 md tne neiBhbourln9 nMe J - "-.mthee 

-ank,n 9 „, ati?nship wit „ respec , M ^ neighbowing o, e second 

and the ^ ^ cS8ractttlSBd ,, Ihat sM seMta9 step 
* th ? node is in said first relat.nneK.~ 

said span; or 3 " CU " en " v 8v » 1 » l ='e apare links of 

spare links of seid span. ""^ °< C "™<" ««-*. 

20 detecting when one or more soar* linte ~< 

been a.,ocated by the node for a ^ **** ^ ^ 

r -p- sen, ,o ::i;™n:.~:;:v:::i: - 

«e,e links, m odi, y ,n 9 the firs, ,e,orn binder *£ZZ^Z 
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content of a requested capacity ««M 

*. a „„:r::: : ~ ,inks ° f sa,d * * — , 

— «d it is no, a „ e Z , - - - «'« «< "id 

n.i 9 hbo Ur i„ gn0de ,. and ; inrespo(ise 9na,ure ™»« (rem tne 

«na th e all oc,,io„ o(saido „ eormorespsfe|inks 

20 

sending said modified second . 
co-POhdin^ei.hhoorinenooe. 3 igna , ure t0 the 

*• A method a acl„imed In either Claim 2 or Clam 3 „ 

~P compriaea ae „ di „ g tn „ " C '»™ 3. wherein 5aid sanaing 

» or hi 9 he s , ranking aa the ^ ^V*"""* «• -* « ,he „ Wear 

**• Of .he ap an . where „ , s tha conten , ' ' " ' he CU ' re "«V apere 
«* .H= rearorarion route o, ,H. re tutn reo,,^^:^ "* "~ 

5- A node for use in a fniiw 

- nodes. the node ^J^^^ —ns network of 

neighbouring node on a spare link of ' US6 ' ' r ° Ute " finder si ^^ to a' 

characterised by being arranged t0 J^e V ^ 

respective unique network node identities of the ' node a^ ^ ^ ° f *' 

the node and the neighbouring node 
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whether the node is in a first or a second ranking re.ationship with respect to the 
neighbouring node; and ,in respect to the 

if in said first relationship, to send the route-finder sionarur* „ .„ 

;::;r~ - - — — - - ~ ~::;r::;; 



if in said second relationship, to send the route-finder sio n« 

the n^Hng „ ode „. , equeste(f „ Mraljon » «• — » 

Chans. «h. „ s.,d one or ™,e ,p nks , rom the ^J,^ 

20 « ,„ s „o ftra, re,or„ route . (inder slgna , ure M ^ rsstomjon - 
. «- ..oond rorurn .ou,.,™., sls „., ure . t0 s .„ a „ J 
ornate said SMOna retum signature a Mrre 

» 9 na,ur. „ cancel allocatlons ,„ spare |hks cw » * 

7 - - - « - no., , mMi(ied said second : 

i r s,9nw,e in wh,eh " ,s con,in ' °' ■ —» — — — 

by the capacity of said one or more spans. 

7 A nooe „ clalmed ,„ Claim 8> and ,„ ha ngM ^ deierm ^ 

ue . on, o, more spere M. o, sei d span „h,en 6 een e„e, dv e„oce,e d P y , he 

none ,or . rea.orarion rou.e id en ti «e d in . „,„ retum route .„ nde , 

.h. ne^Poonno „o d e ere request ft, t0[ation rouM |r § ^ 
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and. in response. ce,vea ™" *• nerghbouring node; 

--^-^I'jirrr."" of said ,irs * - ~ 

-* - - .o ». con. SPOndl ,, „. w ; ow ,:;;:: • u z: nei9hbou,in ° 

return roure-fina,, signage in „„„.„ . , * m0d " ,M "cond 

«*» the region rour, „, Slid . " " " MC " V " M 

■° bv the Cf0sci!v of said one .u,..^ signature (s 

8 - A node as claimed in ei.her Claim 6 or Claim 7 

- .n e relu ,„ route . (inder sl9n>ture m ^^zrr ,o send - 

renk.ng as the case „.„,,„ " ,ank '"9. or highest 

- — - * .he con, j o;,?e q ; s e ;;: en, '? v8 ''* bie — - - 

™- o. .he reharn r oo,e,,„ de ~;° aC,,V '* «* «— on 

9 ' A node for «se in a fully or partly mesh*^ 

25 1 1. A method of determining an additional route in a fuHv 

communioations network of nodes th. „ meShed 
described with reference to the dr awi'n gs . ^ 35 h " ei " 
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no 

20 drawings. 
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